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Abstract 

For a locally finite point set Act, consider the collection of exponential functions 
given by £a := {e lXx ■ A £ A}. We examine the question whether £a spans the Hilbcrt 
space L 2 [— 7r, 7r], when A is random. For several point processes of interest, this belongs 
to a certain critical case of the corresponding question for deterministic A, about which 
little is known. For A the continuum sine kernel process, obtained as the bulk limit of 
GUE eigenvalues, we establish that £\ is indeed complete. We also answer an analogous 
question on C for the Ginibre ensemble, arising as weak limits of certain non-Hcrmitian 
random matrix eigenvalues. In fact we establish completeness for any "rigid" determi- 
nantal point process in Euclidean space. Additionally, we answer two questions to Lyons 
and Steif about stationary determinantal processes on 7L d . 
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1 Introduction 



Any locally finite point set Act gives us a set of functions 

£ A := {e\ : A € A} C L 2 [-tt,tt], 
where e\(x) = e lXx , i being the imaginary unit. The following question is classical: 
Question 1. Does £\ span L 2 [— tt,tt] ? 

An equivalent term found in the literature to describe the fact that £\ spans L 2 [— 7t,7t] 
is that £a is complete in L 2 [— tt, tt]. When A is deterministic, this a well studied problem 
in the literature. In the case where A is random, that is, A is a point process, much less is 
known. For any ergodic point process A, it can be easily checked that the event in question 
has a 0-1 law. 

In this paper we provide a complete answer to Question [1] in the case where A is the 
continuum sine kernel process (see Section [2] for a precise definition): 

Theorem 1.1. When A is a realisation of the continuum sine kernel process on M, a.s. £ A 
spans L 2 [—tt, n] . 

Similar questions can be asked in higher dimensions as well. On C, we consider the 
analogous question with A coming from the Ginibre ensemble (see Section [2] for a precise 
definition). An exponential function here is defined as £\(z) = e Xz and the natural space to 
study completeness is the Fock-Bargmann space. The latter space is the closure of the set of 
polynomials (in one complex variable) in L 2 (7) where 7 is the standard complex Gaussian 
measure on C, having the density ^e~' z ' with respect to the Lebesgue measure. Here we 
prove: 

Theorem 1.2. When A is a realisation of the Ginibre ensemble on C, a.s. £\ spans the 
Fock-Bargmann space. Equivalently, a.s. in A the following happens: if there is a function 
f in the Fock-Bargmann space which vanishes at all the points of A, then f = 0. 

All these questions are specific realisations of the following completeness question that 
was asked of any determinantal process by Peres and Lyons in 2009. 

Consider a determinantal point process tt in a space H equipped with a background mea- 
sure [i. Let tt correspond to a projection onto the subspace T-L of L 2 (n) in the usual way, for 
details, see Section [2] and also |HKPV10] . [SosOOj and |Ly03| . Let K(-,-) be the kernel of 
the determinantal process, which is also the integral kernel corresponding to the projection 
onto H. Consequently, % is a reproducing kernel Hilbert space, with the kernel K(-, •). Let 
{xi}^ 1 be a sample from tt. Clearly, {K(xi, •)}^ 1 C H. In 2009, Lyons and Peres asked 
the following question: 

Question 2. Is the random set of functions {K(xi, -)}f=i complete in L 2 (fi) a.s.? 
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The answer to Question [2] is trivial in the case where H is finite dimensional (say dimension 
is N), there it follows simply from the fact that the matrix (K(xi,Xj))fj =l is a.s. non- 
singular. In the case where 3 is a countable space, this was first proved for spanning forests 
by Morris |Mo03| . Subsequently, this has been answered in the affirmative for any discrete 
determinantal process by Lyons, see |Ly03| . However, in the continuum (e.g. when 3 = M. d 
and H is infinite dimensional), the answer to Question [2] is unknown. 

In this paper, we answer Question [2] in the affirmative for rigid determinantal processes. 
Let 7T be a translation invariant determinantal point process with determinantal kernel K(-, ■) 
on M d with a background measure fi that is mutually absolutely continuous with respect to 
the Lebesgue measure on M. d , such that K(-, •) is also the projection kernel for the subspace 
T~L that is canonically associated with tt. Let the map x — > K(x,-) be continuous as a map 
from M. d -> H. 

Theorem 1.3. Let H be rigid, in the sense that for any ball B, the point configuration 
outside B a.s. determines the number of points Nb of tt inside B. Then {K(x, ■) : x G 11} 
is a.s. complete in T~L. 

To see the correspondence between Question [2] and Theorems 11.11 - 11.21 we can make 
appropriate substitutions for the kernels and spaces in Theorem 1 1.31 for details see Section [2j 
The statement of Theorem ll.ll is equivalent to Question [2] (with an affirmative answer) under 
Fourier conjugation. The statement in Theorem 11.21 involving the vanishing of functions on 
A is a result of the fact that the Fock-Bargmann space is a reproducing kernel Hilbert space, 
with the reproducing kernel and background measure being the same as the determinantal 
kernel and the background measure of the Ginibre ensemble. 

Completeness (in the appropriate Hilbert space) of collections of exponential functions in- 
dexed by a point configuration is a well-studied theme, for a classic reference see the survey 
by Redheffer [Re77| . However, most of the classical results deal with deterministic point 
configurations, and are often stated in terms of some sort of density of the underlying point 
set. E.g., one crucial parameter is the Beurling Malliavin density of the point configuration, 
for details, see |Ly03| Definition 7.13 and the ensuing discussion there. Typically, the re- 
sults are of the following form : if the relevant density parameter is supercritical, then the 
exponential system is complete, and if it is subcritical, it is incomplete. E.g., see Beurling 
and Malliavin's theorem, stated as Theorem 71 in |Re77j . 

However, it is not hard to check that the point configurations of our interest almost 
surely exhibit the critical density in terms of the classical results. The critical density, 
in most cases, turns out to be equal to the one-point intensity for negatively associated 
ergodic point processes (including the homogeneous Poisson process). In this paper we 
have chosen the normalizations for our models such that the one-point intensity (and hence 
the critical density) is equal to 1. The critical cases in the deterministic setting are much 
harder to handle. E.g., in L 2 [— 7r,7r], {e\ : A 6 Z} is a complete set of exponentials, but 
{e\ : A G Z \ {0}} is incomplete. The study of completeness problems for random point 
configurations is much more limited, let alone in the critical case. Nevertheless, when the 
densities are super or subcritical, we can either refer to the results in the deterministic 
setting (e.g., Theorem 71 in [Rc77]), or there is existing literature (see [CLPOlj Theorems 
1.1 and 1.2 or [SU97J). However, at critical densities, which is the case we are interested 
in, much less is known. To the best of our knowledge, the only resolved case is that of a 
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perturbed lattice, where completeness was established under some regularity conditions on 
the (random) perturbations, see [CL97] Theorem 5. Our result in Theorem 11.31 answers this 
question for natural point processes, like the Ginibre or the sine kernel, which are not i.i.d. 
perturbations of Z. 

There are other natural examples of determinantal point processes for which similar ques- 
tions are not amenable to our approach. E.g., one can consider Question [2] for the zero 
process of the hyperbolic Gaussian analytic function, where the answer, either way, is un- 
known, because this determinantal point process is not rigid (see [HS10] ). 

En route proving Theorem 11.31 we provide a quantitative expression for the negative 
association property for determinantal point processes in the continuum, which is relevant for 
our purposes. In the discrete setting, a complete theorem to this effect was has been proved 
in |Ly03| . However, we could not locate such a result in the literature on determinantal 
point processes in the continuum. In Theorem [L4l we establish negative association for the 
number of points for determinantal point processes under minimal regularity hypotheses. 

Definition 1. We call two non-negative real valued random variables X and Y negatively 
associated if for any real numbers r and s we have 

P((X >r)n(y > a)) < F(X > r)P(Y > s). 

This is equivalent to the complementary condition 

P( (X < r) n (Y < s) ) < F(X < r)P(y < s) . 

In the theory of determinantal point processes on by a standard kernel we mean a 
Hermitian kernel K(cc, y) which is continuous as a function from M. d x M. d — > C and is a non- 
negative trace class contraction when viewed as an integral operator from L 2 (fi) — > L 2 (/i) 
where // is the background measure. For further details, we refer the interested reader to 
[HKPVlOj . 

Theorem 1.4. For any determinantal point process with a standard kernel on R d and the 
background measure \i absolutely continuous with respect to Lebesgue measure, the num- 
bers of points in two disjoint Borel sets are negatively associated random variables, as in 
Definition^ 

In addition to the completeness questions for random exponentials defined with respect to 
natural determinantal processes, we also answer two questions asked by Lyons and Steif in 
|LySt03| . First, we give a little background on a class of stationary determinantal processes 
on Z d . 

Let / be a function — > [0, 1]. Then multiplication by / is a non-negative contraction 
operator from L 2 (T d ) to itself. Under Fourier conjugation, this gives rise to a non-negative 
contraction operator Q : £ 2 (Z rf ) — >■ £ 2 (l l d ). This, in turn, gives rise to a determinantal point 
process on Z d in a canonical way, for details see |Ly03| . For a point configuration to 
drawn from the distribution of P* , we denote by uj(k) the indicator function of having a 
point at k £ Z ' in the configuration oj. We denote by w ut the configuration of points 
on Z rf \ obtained by restricting uj to Z d \ 0, where denotes the origin. For a point 
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process tt on a space S, we denote by [ir] the (random) counting measure obtained from 
a realisation of tt. The fc-point intensity functions of a point process, when it exists, will 
be denoted by pk,k > 1. For the processes P*, all intensity functions exist. Moreover, 
translation invariance of P* implies that pk{x\ + x, • • • , + x) = Pk{x\,--- , Xk) for all 
x, x±,- ■■ ,Xk £ Z d , in particular, pi is a constant in [0, 1]. 

In the paper |LySt03| it was conjectured that all determinantal processes obtained in this 
way are insertion and deletion tolerant, meaning that P[cj(0) = l|cj out ] > and P[w(0) = 
0|w O ut] > 0. We answer this question in the negative, showing that for / which is the 
indicator function of an interval, this is not true. 

Theorem 1.5. Let f be the indicator function of an interval I C T. Then there exists a 
measurable function 

N : Point configurations on Z \ —?■ N U {0} 

such that a.s. we have w(0) = N(u; ou t). Consequently, the events {P[w(0) = l|w ut] = 0} 
and {P[cj(0) = l|cj ou t] = 0} both have positive probability (in u ou t). 

We end by answering another question from |LySt03| , where we demonstrate that "almost 
all" functions / can be reconstructed from the distribution P^. 

Theorem 1.6. Define £ to be the set of functions 

S:={f € L°°(T) : < f(x) < 1 for all x € T}. 

Then P^ determines f up to translation and flip, except possibly for a meagre set of functions 
in the L°° topology on £. 

For any (as opposed to "almost all") function /, we prove that P^ determines the value 
distribution of /. 

Proposition 1.7. For any f G £, P^ determines the value distribution of f . This is true 
for P^ defined on Z d for any d > 1. 



2 Definitions 

In this section, we give precise descriptions of the models under study. 

A determinantal point process on a space 3 with background measure p and kernel K : 

3 x 3 — > C, is a point process whose n-point intensity functions (with respect to the measure 
p® n ) is given by 

p n {x\,--- ,x n ) = det (K(xi,Xj)l j=1 ) . 

The kernel K induces an integral operator on L 2 (p), which must be locally trace class and, 
additionally, a positive contraction. An interesting class of examples is furnished when the 
integral operator given by K is a projection onto a subspace % of L 2 {p). 
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The Ginibre ensemble, K(z,w) = e zw ,dfi(z) = e~' z ' dC(z) and H is the Fock-Bargmann 
space C L 2 (n) (here C is the Lebesgue measure on C). For every n, we can consider an n x n 
matrix of i.i.d. complex Gaussian entries. The Ginibre ensemble arises as the weak limit 
(as n — > oo) of the point process given by the eigenvalues of this matrix. The continuum 
sine kernel process is given by K(x,y) = s ™^~^ , /i = the Lebesgue measure on R, % = 
the Fourier conjugates of the set of I? functions supported on [— n, n]. The continuum sine 
kernel process arises as the bulk limit of the eigenvalues of the Gaussian Unitary Ensemble 
(GUE). 

For greater details on these processes, see [HKPV10] . 



3 Completeness of random function spaces 

In this Section, we prove Theorem ll.31 Due to the connections discussed in the introduction, 
this will automatically establish Theorems 11.11 and 11.21 On the way, we provide a proof of 
Theorem 11.41 

Before the main theorem, we establish a preparatory result. 

The first of these results is a technical one: 

Proposition 3.1. Suppose H is a rigid point process, in the sense that for any ball B, 
the point configuration outside B a.s. determines the number of points Nb of II inside B. 
Assume that for any ball B, E [Nb] < oo. Let A(r) denote the closed annulus of thickness 
r around B. Then we have 

E[N B \U\ Air) ]^N B (1) 

a.s. as r — » oo. 

Proof. This follows from the convergence of the Doob's martingales M T := E [iV^ln^,,)] , 
r > of Nb, as r — >■ oo. Note that = Nb because n is rigid. ■ 

Proof of Theorem \l-4\ We will use an appropriate discretization argument to harness the 
result for the discrete case (see Theorem 8.1, |Ly03| ), and pass to the continuum limit. 

Let A, B be disjoint Borel sets in M. d and r, s be two non-negative integers. We intend to 
prove 

P {(N(A) < r) n (N(B) <s))<F (N(A) <r)F {N(B) < s) (2) 

First of all, we can assume the sets A, B to be contained in a compact d-dimensional cube 
D, the general case can easily be deduced from this by considering A CI and B n £) and 
letting 2? y R d ; the probabilities in ([2]) are converge to the appropriate limits under this 
procedure. 
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On L 2 (/i|2)) we have IK is again a standard kernel and (jl^ is clearly absolutely continuous 
with respect to Lebesgue measure restricted to D. Therefore, by Mercer's theorem we have 
an eigenvector expansion for the kernel 

K {x,y) = ^2 ^i4>i( x )4>i{y) ( 3 ) 

where cpi are the eigenvectors and A, the corresponding eigenvalues for IK acting from L 2 (^|£,) 
to itself. For brevity, from here on we will drop the subscript D and pretend that \x is a 
measure supported on D. 

Both sides of ([2]) are continuous in the kernel K, in the sense that if HC n is a sequence of 
standard kernels converging to IK as continuous functions onDx J), then the corresponding 
probabilities in ([2]) converge to that of IK. This enables us to replace k by finite truncations of 
the expansion ([3]). Since K. is a standard kernel, we have < A, < 1. However, for technical 
reasons we will assume that Aj < 1 for all i. The general case can be easily recovered by 
taking limits Aj t 1 f° r the eigenvalue 1, this can again be justified by the regularity of ([2]) 
under IK. 



We have thus reduced to the case when K(x, y) = YliLi ^ifai^faiy) where N is a positive 
integer and < A, < 1, without loss of generality say Ai > A2 > • • • > Xn- Moreover, the 
background measure and the ambient L 2 space lives on D. 

For a positive integer m, we divide each side of D into m equal parts, and index the 
resulting sub-cubes by ®i] i = 1, 2, • • • , n = m d . We define a measure \i n on [n] by setting 
/J"n(i) = M(25j). ^ the centre of T>i is Xi, then we define a function K n : [n] x [n] — > C by 
K n (i,j) = K(xi, Xj)y/fj, n (i)n n (j). 

We claim that for n large enough, IK n as defined above is (almost) a positive contrac- 
tion on To see this, consider the quadratic form Q(a±, ■ ■ ■ ,a n ) = Y17j=i a i®j^n{i,j)- 
Clearly, the matrix K n is Hermitian, and we intend to show that \Q(a±, ■ ■ ■ ,a n )\ < 1 when 
||(ai, • • • , a n ,)||2 < 1. Observe that the a, for which fi n (i) = do not matter in Q, so we can 
scale ^ by ^/JiJJj and consider the form Q'(a[, ■■■ ,a' n ) = Yhj=i a 'i dj^n(iJ)\/JhJJj (j ) • 
We want to maximise {Q^a^, ■ ■ ■ ,a' n ) \ over l a il 2 Mn(fc) < 1- We compare Q'(a^, • • • , a' n ) 

with the integral I (a') = J J Sx;D a'(x)K(x,y)a'(y)diJ,(x)d(i(y), where a'{x) = Ya=i a 'iX®i{ x )- 
Here xs, is, as usual, the indicator function of Sj. For any 5 > 0, by taking n large enough, 
we can ensure that sup^^g^.xj) . \K(x, y) — IK(xj,Xj)| < 5, hence 

\I(a')-Q'(a' 1 ,---,a l n )\<5[yja! i \^ n (i)\} < S MWol (X^®J ^ ^) 

Further, note that since the spectral norm of IK as an integral operator on L 2 (/U x fi) is 
Ai < 1, therefore, \I(a)\ < \± < 1. Hence, for large enough n, we can have 5 small enough 
such that 

\Q'(a[,--- ,a' n )\< I(a') + 6n(J)) < Ai + <*//(£) < 1 

Hence for n large enough, IK n is a contraction. A similar argument would show that 
mf ||(ai,-,o„||2=i ( 3( a i' ' ' ' > a ") > -^(2?). Because, inf /(/) > over / G L 2 (fi) with 
||/||2 = 1 is > 0. Hence, K' n = K n + 5fi(T>)I n is a positive contraction, where J n is the 
identity matrix of size n. 
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Thus, we can consider a discrete determinantal process P n on ^ 2 ([ra]) given by the con- 
traction M/ n (for a fixed 5) and from Theorem 8.1 |Ly03| we know that such a process 
satisfies 

P„, ((N(A) < r) n (N(B) < a)) < P n (N(A) < r) P {N(B) < s) (4) 

where A and B are any two disjoint subsets [n] and N(A) is the number of indices G A 
obtained in a random sample from P^. 

To obtain the final result, we fix two disjoint subsets A and B of £> which are finite unions 
of dyadic subcubes of D. It suffices to prove (J2]) for such sets because of the regularity of 
both sides of (J2j> under approximations A n t A. Now, for large enough dyadic partition of 
size n (such that all the dyadic sub cubes comprising A and B are present in this partition), 
we can consider the corresponding determinantal process P n . Denoting by A and B the 
set of indices corresponding to the sub cubes of the sets A and B respectively, we can 
write down where N(A) is as usual the number of indices in A obtained in a random 
sample from P n . Now, in the continuum, the probabilities P ((N(A) < r) n (N(B) < s)) and 
P (N(A) < r) can be expressed as certain integrals of K whereas for P n the corresponding 
probabilities are given by certain finite sums. As we let first n — > oo and then 5 — > 0, the 
sums converge to the corresponding integrals. So, letting n — > oo (along powers of 2) in (J3J), 
we obtain ([2]) in the limit. 

This completes the proof of the theorem. 



We are now ready to establish the main Theorem 11.31 



Proof of Theorem 1 1.3[ Let Hq be the random closed subspace of % generated by the func- 
tions {K(x, •) : x € 11} inside L 2 (/i). We wish to show that a.s. we have T-Lq = H. It suffices 
to prove that K(0, •) G Hq a.s., where denotes the origin in W 1 . Because, by translation 
invariance, this would imply that K(q, •) G Hq a.s. for all q G M. d with all co-ordinates 
rational. Then the continuity of the map x — > K(x,-) would imply that K(x,-) G T~Lq 
simultaneously for all x G M. d . This implies that Hq = H. a.s. 



For the points {xi}f =l G M d , let • • • ,x n ) denote Det 



(K(xi,Xj))" 



Then, if 



we consider the functions K(z, •) as a vector in the Hilbert space H, the squared norm of the 
projection of K(x, •) on to the orthogonal complement of Span {K(x{, •), 1 < i < n} is given 
by the ratio g^^rr^y • But this is also equal to the conditional intensity p(x\x\, ■ ■ ■ ,x n ) 
of 7r at x given that {xi, • • • , x n } C II. 

Fix an e > 0. For r > 0, denote by B r the ball of radius r centred at 0. Let ojr be the set 
of points of II in Br \ B 6 . For any feasible realisation of ojr we have 

E[ Number of points in B e \T r C II] = / p{x\T R)dn(x) (5) 

Jb c 
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We now proceed with the left hand side in ([5]) as 
E[ Number of points in B e \T R C II] 

oo 

= There are > k points in B e \T R C H] 

k=l 

oo 

< y~^P[ There are > k points in B e \uo R = T R ] (from negative association, see Theorem 1 1.4|) 

k=l 

= E[ Number of points in B t \aj R = T R ] 

The inequality above involving negative association follows by applying Theorem ll.4l to the 
point process obtained by conditioning II to contain Y R , which is a determinantal process 
on R d having a standard kernel, see [ShTa03j Corollary 6.6. By Proposition 13. 1| we have 
given any 5 > 0, we can find Rs such that except on an event fif of probability < 5, we have 

jE[Number of points in B e \oo Rg ] — Nb c \ < 5. 

But, except on an event J^, measurable with respect to w ut and of probability 0(e d ), we 
have Nb c = 0. 

Hence, except on the event Clf U f^, we have 

/ p(x\r Rs )dfj,(x) < 5 

Letting 5 X along a summable sequence, we deduce that a.s. on (f^2) c we have 

lim / p(x\T Rs )dn(x) = 0. 

By Fatou's lemma, this implies that on (^2)° we have 

/ lim y(x\T Rs )du(x) = 0. 
JB t <5^o 

This implies that lim^ Q p{x\T Rd ) = for almost every x € B e on the event {^Y- By 
our previous discussion on the connection between the squared norms of projections and 
conditional intensities, this means that on K(x, •) £ Ho for a dense set of x € B t . By 
the continuity of the map x — > K(x, •), we have K(0, •) € %o on the event fig- Letting e — > 
(which implies i we have K(0, •) 6 Ho with probability one. ■ 

4 Rigidity and Tolerance for certain determinantal point pro- 
cesses 

In this Section we discuss the insertion and deletion tolerance question from |LySt03| , prin- 
cipally the proof of Theorem 11.51 

We will use the following general observation for determinantal point processes given by 
a projection kernel: 
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Proposition 4.1. Consider a determinantal point process H in a locally compact space S 
with determinantal kernel K(-,-) and background measure \i, such that K is idempotent as 
an integral operator on L 2 (/j,). Let ifi be a compactly supported function on E. Then 



Var 



ipd[u\ 



\^(x) - i;(y)\ 2 \K(x,y)\ 2 d^x)dfi(y) 



(6) 



Proof. This follows from the determinantal formula for the two point intensity function of 
IT and the idempotence of K. ■ 



Proof of Theorem \1.5\ We will approach this question by estimating the variance of linear 
statistics of P^. A similar approach has been used in |GP12| to obtain rigidity behaviour 
for the Ginibre ensemble and the zero process of the standard planar Gaussian analytic 
function. 

Let cp be a function on R which is = 1 in a neighbourhood of the origin. Viewed 
as a function on Z, ip is compactly supported and = 1 at the origin. Let ipi be defined 
by <£l( x ) = p( x /L). Since / is the indicator function of an interval I C T, therefore the 
determinantal kernel K of P-^ is an idempotent on ^ 2 (Z). Applying Proposition 14.11 with 
IT = P* , 3 = Z, jU = the counting measure on Z and ip = ipL we get 



Var 



<p L d[¥ 



f] 



(7) 



Observe that rotating the interval I C T leaves the measure P-" invariant, so, without loss 
of generality, we take / to be corresponding to the interval [—a, a] where T is parametrized 
as (— 7r, 7r] and < a < tt. Then f(k) = c(a)smak/k where c(a) is a constant. This implies 
that, for some constant c > 0, we have 



Var 



tp L d[F 



f] 



E Wj) - V(y)\ 2 {sin 2 a(i - j)) 



L 



(8) 



This, in turn, implies 



Var 



fL d[ 



<cY,\^{)-^j)\ 2 \i i -3)/L\- 2 L- 2 . 



Hence we have 



lim Var 

L— >oo 



cp L d 



< c 



L 



<p(x) - <p(y) 
x-y 



(9) 



dC(x)dC(y) 



(10) 



where £ denotes the Lebesgue measure on M. 
For any functions ipi,ip2 on R, we define the form 

A( ^ 2) = J J ¥^W 

It is known that A(ip, ip) is related to the H 1 / 2 norm of ip. 



dC(x)dC(y). 
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A simple calculation shows that for any A > 0, we have A((^i)\, (V^)a) = A.(ipi,ip2). in 
particular, this implies that A(^i, (ip2)\) = MW'Oi/Ai V^)- Further, we will see in Proposi- 
tion S3] that A(ip,ipx) as A -> 0. 

For an integer n > 0, let < A = A(n) < 1 be such that for ip as above, |A(</?, 9?a-0I — V^ 1 
for 1 < z < n. Such a choice can be made because of the observations in the previous 
paragraph. Define $ n = Q^iLi VA _i ) / n - Note that <E> n = 1 in a neighbourhood of in R, 
and the same is true for all scalings of $ n whenever L > 1. 

Let L > 1 be such that 



Var 



$2 dpP 7 ] 



< cA($ n ,$ n ) + 



1 



This implies that 



But A(d>",$™) = £ (E" H A(^,^)J. Observe that 

A(vA-*>VA-i) = Va-iwi) < 2 Hl ^' 

n 

A(v?A-i.<PA-i) ^ C(ip)n. 

Hence Var [/ $£d[p/]] < (7(99)/?!. 
By the Borel-Cantelli lemma, we have, as n — > 00, 



$f d[F f ] - E[ / $f dpP']] 



0. 



(12) 



But / $f dpP^] = w(0) + L &f d[F f ], and the second term can be evaluated if we know 
cj ut- E[f <I>|' 1 d[P^]] can also be computed explicitly in terms of the first intensity measure 
of PA This implies that from (|12p . we can deduce the value of w(0) by letting n — > 00. 

Thus, w ou t a -S- determines the value of lj(0). Since both the events ui(0) = and 
w(0) = 1 occur with positive probability, therefore the events {P[o;(0) = l|w ut] = 0} an d 
{P[oj(0) = l|w ut] = 0} both have positive probability (in oj out ). ■ 

Remark 4.1. For f which is the indicator function of a finite, disjoint union of intervals 
C T, we have \f(k)\ < c/\k\, hence the same argument and the same conclusion as Theorem 
\1.5\ holds for such f. 

Remark 4.2. A similar argument shows that, in fact, for any finite set S CZ, the point 
configuration ofW restricted to S° a.s. determines the number of points ofW* in S, where 
f is the indicator function of an interval. 



A similar class of determinantal point processes in the continuum can be obtained by 
considering L? functions / : R d — > [0.1]. The multiplication operator Aft defined by such a 
function / is clearly a contraction on L 2 (R rf ). By considering the Fourier conjugate of such 
an operator, we get another contraction on L 2 (R d ), which gives us a translation invariant 
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determinant al point process W in M. d . One of the most important examples of such a point 
process is the sine kernel process on R, which is defined by the determinantal kernel s ™| r j^~^ 
with the Lebesgue measure on R as the background measure. Here the relevant function / 
is the indicator function of the interval [— it, tt]. For details, see [AGZ 09] . More generally 
we can consider the indicator function of any measurable subset of R, which will give us 
a projection operator on L 2 (R), and hence a determinantal point process corresponding to 
a projection kernel. In this setting, we have a continuum analogue of Theorem 11.51 which 
says that whenever / is the indicator of a finite union of compact intervals in R, we have 
that is a rigid process. 

Theorem 4.2. Let f : R — > [0, 1] be an indicator function of a finite union of compact 
intervals. Then the determinantal point process in R is "rigid" in the following sense. 
Let U C R be an interval, and let uj be the point configuration sampled from the distribution 
P-^. Define the restricted point configurations co- m = uj\u and w out = u\yc. Let \oj- m \ be the 
number of points of uj in U. Then there exists a measurable function 

N : Point configurations in U c — > N U {0} 

such that a.s. we have \uJi Q \ = N(uj out ). This holds true for all intervals U. 
In particular, the continuum sine kernel process is "rigid" in the above sense. 

Proof. By translation invariance, it suffices to take U to be centred at the origin. Let <p be 
a function which is = 1 in a neighbourhood of U. Then we have 



Var 



ip d 



\<p(x) - f(y)\ 2 \f{x - y)\ 2 dC{x)dC{y). (13) 



But for any compact interval [a, b] we have |lr a ,&](£)l — c l£l X > hence we have 



Var 



<C\ I ( ^ X lZl {y) ) 2 dC( X )dC(y). (14) 



Recall the form A(-,-) as in (|11|) . Proposition 14.31 implies that A(ip, ip\-i) — > as A — > 0. 
For an integer n > 0, let < A < 1 be such that for ip as above, \A(ip, (f\-i)\ < 1/2* for 
1 < i < n. Define $ n = (Ya=i l n - W e have <3> n = 1 in a neighbourhood of U in 
R. Due to our choice of A, we have Var(/ $ n d\P f ]) = A($ n ,$ n ) = 0(l/n). From here, 
we proceed on similar lines to the proof of Theorem 11.51 and deduce the existence of as 
prescribed in the statement of Theorem 14.21 ■ 



We now prove Proposition 14.31 which will complete the proof of Theorem 11.51 
Proposition 4.3. For a C\ function ip, we have A(ip, ip\-i ) — > as A — > 0. 

Proof. We begin with the expression 

H<P, ( P\-i) = J J ^ x _ y y d£(x)d£(y). (15) 
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Fix a > 0. Let K be the support of (p. We define the function 

ly'lloo it x or y £ K and \x — y\ < a 



|2 



l(x, y) = { J^_ y yi if x or y G if and |x - j/| > a (16) 
otherwise 

For < A < 1, the integrand in (|15p is bounded from above pointwise by j(x,y). To see 
this, note that the integrand in (|15p is non-zero only on the set S = {(x,y) : x or y € if}. 
On 5, we bound the integrand from above as follows: for (x,y) € S such that \x — y\ < a 
we use \<p(x) — (f(y)\ < ||<//||oo|a; — y|, for other S 5 we use |</?(a;) — ¥>(y)| < 2||</?|| 00 . 

Since if is a compact set, we have 

l{x,y)dC{x)dC{y) < oo, (17) 
where we use the fact that f^ >a -pdt = i. 



(|17p enables us to use the dominated convergence theorem and let A — s> in the integrand 
of (fT5|) . whence A((/?, (/? A -i) — s> 0. ■ 

Next we show that in any dimension d, whenever / is not the indicator of a subset of T d , 
Var [J - </?£d[P^]] blows up at least like L d as L — > oo. 

Proposition 4.4. Let f : T d — > [0, 1] not equal the indicator function of some subset of T d 
(up to Lebesgue-null sets). Then Var [J* <y?£<i[P^]] = Q(L d ) as L — > oo. 

Proof. Let p2(-, ■) be the two point intensity function of W, given by the formula 

Let Arf denote the normalized Lebesgue measure on T d . Using the above formula, we can 
write the variance in question as: 



Var 



J tp L d[Ff] =®(f <PLd\P f ]^j - U J ¥Ld[Ff] \ 

= £w#) a /(o) + (/(o) 2 - l/(<-i)l 2 ) -E^W^O')/(o) s 



2 



= E ^) 2 /(°) - E - j)i 2 + E M*) 2 - ^w^(i)) - j)\ 
= (/(o)-Ei/»n (E^) 2 j +1 Ew-^i/c-j 

V fc / \ k / 

> ^(o)-Ei/»i 2 ) (e^) 2 ) 

j^f{x)d\ d {x)- j^f(x) 2 d\ d {x)^ f2>L(fc) 2 J • 
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In the last step we have used Parseval's identity: \f(k)\ 2 = J f (x) 2 d\d{x) . Note that 

since < / < 1, we have ( jj d f (x)d\d{x) — J Jd f(x) 2 d\d(x)\ > with strict inequality 

holding if and only if / is not the indicator of some subset of T d . Finally, observe that as 
L — > oo we have 

f(e^) 2 )=e^(!) 2 -ii* 

This completes the proof of the proposition. ■ 

5 determines / 

In this Section we provide the proofs of Theorem 11.61 and Proposition 11.71 

Proof of Theorem \1.6\ Define $ to be the subset of functions of £ satisfying the following 
conditions: 

• (i) Either f{k) ^ OVA; € Z, or / is a trigonometric polynomial of degree N, and 
f ile) + for all |fc| < N. 

• (ii) For every n > 3 (and n < the degree N in the case of / being a trigonometric 
polynomial), we have Arg(/(n)) — Arg(/(n — 1)) does not differ from Arg(/(2)) — 
Arg(/(1)) by an integer multiple of ix. Further, Arg(/(2)) — 2Arg(/(l)) is not an 
integer multiple of w. Here we consider Arg to be a number in (— 7r,7r]. 

We claim that the complement of J in £, denoted by Q := £ \ 5, is a meagre subset of £, 
and for / € we have determines / up to the rotation and flip. 

To show that Q is meagre, we will show that it is a subset of a countable union of nowhere 
dense sets. Indeed, we can write Q as: 

Q C UiAi U n > 3 B n UC 

where 

Ai-.= {f€£: f(i) = 0}, 

B n := {/ e £ : Either f(k) = for k = 1, 2, n, n - 1 or 

Arg(/(n)) - Arg(/(n - 1)) = Arg(/(2)) - Arg(/(1)) + tvr, t an integer with \t\ < 4}, 

C ■= {/(l) = or /(2) = or Arg(/(2)) - 2Arg(/(l)) = tir, t an integer with \t\ < 3.} 

It is not hard to see that each A{ and B n are closed sets in L°°(T), being defined by closed 
conditions on finitely many co-ordinates of the Fourier expansion (observe that < 
H/lloo for each n), and the same holds true for C. It is also clear that none of the Ai-s or 
B n -s or C contain any L°°(T) ball, showing that they are nowhere dense. All these combine 
to prove that Q is a meagre subset of L°° (T) . 
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Let / be a function in 5- We begin with the Fourier expansion /: 

oo 

f(x) = ^ aje 1 

— o 

where i is the imaginary unit. 



(18) 



We make the following observations about the expansion (I18p , First, / is real valued 
implies 

ci-j = aj for all j. (19) 

Secondly, letting /e = f(x + £) = Yl'jL-oa a ^j e ^ x where £ € (— 7T, 7r] and the addition is in T, 
we have 

(20) 



Finally, setting f(x) = f(—x) = Yl'jL-oo a j^ %:>x ■, we have 



(21) 



We want to recover the coefficients aj (up to the symmetries (fTUj) . ([2"Uj) and (J2U)) from the 
measure P* . We observe that the class of functions 5 is preserved under these symmetries. 
In particular, a trigonometric polynomial remains a trigonometric polynomial of the same 
degree and the same regularity property as demanded in the definition of the class ^. 

To this end, we begin by observing that ao = pi, and is therefore determined by P-''. 

Further, 

/»2(0,ra) 

This implies that determines \a n \ for all n. 



ao a n 
a-n ao 



2 I \2 

a |a n | . 



(22) 



Recall that a\ 7^ 0. Using the symmetry (|20p . we choose a\ to be a positive real number, 
equal to its absolute value which is determined by PA 



For any integer n, we have 





a ai 


a n 


p 3 (0,p,n) = 


a-i a 


a n -i 




o_ n a_( n _!) 


a 



(23) 



Expanding the right hand side along the first row, we have 



p 3 (0, l,n) = a 



«0 a n.-l 



ai 



0-1 On-l 
a- n ao 



+ a n 



a-i a 
a- n a_( n _i) 



(24) 



Expanding the 2x2 determinants, we can simplify the above equation to 

p 3 (0, l,n) = 2ai5R(a n a^ri) +5(00,01, |a„_i|, |a n |), 

where g(w, x, y, z) is a polynomial in four complex variables. Since all quantities in 
except K(a n a n _i) are known and ai > 0, we deduce that P^ determines K(a n a n _i) for all 
integers n. 
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For n = 2, we have a n _i = a±, and this implies that P-^ in fact determines $t(a 2 ). Since 
|ci2 1 is also known, this implies that P^ determines |9?(a2)|, which is non-zero because of the 
assumption Arg(/(2)) — 2Arg(/(l)) is not a multiple of it, Arg(/(1)) being because /(l) 
is real. Using the symmetry (|21[) . we choose 02 such that ^(02) > 0. 

We have now spent all the symmetries present in the problem, and our goal is to show 
that all the other a n -s (n > 0) are determined exactly by P^. a n for n < can then be 
found using the symmetry (|19p . 

To this end, we apply induction. Suppose n > 3 we know the values of a&, < k < n — 1. 
Computing /33(C), 2, n) along similar lines to /03(C), l,n) we obtain 

p 3 (0, 2,n) = 2?R(a n a 2 a n - 2 ) + g(a ,a 2 , |a n _ 2 |, |o n |), (25) 

where 5 is as in (|24p . Since we already know |a n |, we need only to determine Arg(a n ). 
For any complex number \z\ and §l(z) determines Arg(z) (considered as a number in 

(— 7r, 7r]) up to sign. Hence, if we know 9ft (zzT) and flt^zz^) for two non-zero complex numbers 
z\ and ^2 such that Arg(zi) does not differ from Arg(z2) by an integer multiple of n, then 
this data would be sufficient to determine Arg(z). But this is precisely the situation we 
have in our hands, with z = a n , z\ = a n -\ and z 2 = a 2 a n -2- None of them is by condition 
(i) defining J, and the condition on the difference of arguments of Z\ and z 2 follows from 
condition (ii) defining 5- This enables us to determine Arg(a n ), and hence a n . 

This completes the proof. ■ 

Remark 5.1. The argument used in Proposition \1.6\ can also be used to recover the function 
f if all its Fourier coefficients are real. E.g., if f is the indicator function of an interval A 
in (— 7r,7r], then we can "rotate" f (symmetry \20\) so that is in the centre of the interval 
A. Then all the Fourier coefficients of f are real, and we can identify the interval A. This 
argument will also work for any set A which is has a point of reflectional symmetry when 
looked upon as a subset ofT. 



Proof of Proposition \1. 7| Recall that the harmonic mean of a function / : T d — > R is defined 

as 

BMW) 

The fact that we know the distribution P^ implies that we know the distribution P*-* for 
any < t < 1, e.g. by performing an independent site percolation with survival probability 
t onPA By taking complement, this implies that we know the distribution P 1 "*^. But this 
enables us to recover the harmonic mean HM(1 — tf) of the function 1 — tf by the formula 

HM(1 - tf) = Sup{p € [0, 1] : fi p 4i P 1 "* 7 }- 

Here \i v is the standard site percolation on Z with survival probability p, and fi p =^f P 1- *-^ 
means that P 1- */ is uniformly insertion tolerant at level p, that is, P 1- *^[w(0) = l|w ut] — V 
a.s. in 0J O ut- For details, we refer to Definition 5.15 and Theorem 5.16 in |LySt03| . But 



HM(l-t/)" 1 = / 

JT 



dXd(x) 
a l-tf(x)' 
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By expanding the integral on the right as a power series in t, we can recover all moments 
fjd f k {%) d\d(x) of /. But we have 



where C is the Lebesgue measure on R, and Vf is the value distribution of /, given by 
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